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FIXED POINT PROCESSOR 
(e.g. DSP) 

H 

130 



FIG. 1A 



FIG. 1B 



Receive a real number in fixed-point representation 
(hereinafter "fixed-point operand") 



-124 



Expand fixed-point operand into a floating-point representation 
(hereinafter "floating-point equivalent") 



Receive an instruction specifying a fixed-point arithmetic 
operation to be performed on at least the fixed-point operand 



-125 
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Perform on the floating-point equivalent at least one 
floating-point arithmetic operation that corresponds 
to the specified fixed-point arithmetic operation I — - 127 



Reduce a floating point result obtained from performing the 
floating-point arithmetic operation into a fixed-point result 



-128 
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FIXED POINT EMULATOR 



221B 
I 



FLOATING-POINT EQUIVALENT 
I 

221A 




FIG. 2A 



USER'S PROGRAM 



230 



IMAGINARY PART IN FIXED 



231B 



REAL PART IN FIXED POINT 
REPRESENTATION 




FIXED POINT EMULATOR 
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241B 



IMAGINARY PART'S 



REAL PART'S 
FLOATING-POINT EQUIVALENT 




IMAGINARY PART'S 



REAL PART'S 
FLOATING-POINT RESULT 
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FIG. 2B 
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USER S PROGRAM 



250 



231B 

A. 



IMAGINARY PART IN FIXED 



REAL PART IN FIXED POINT 
REPRESENTATION 




FIXED-POINT RESULT (REAL) 



FIXED POINT EMULATOR , 
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IMAGINARY PART'S 



241B 



REAL PART'S 
FLOATING-POINT EQUIVALENT 




FLOATING-POINT RESULT 



FIG. 2C 



USER'S PROGRAM 
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211B 



VALUE IN FIXED POINT 
REPRESENTATION 




FIXED POINT EMULATOR 



221B 



FLOATING-POINT EQUIVALENT -- 1 




IMAGINARY PART'S 



REAL PART'S 
FLOATING-POINT RESULT 
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FIG. 2D 
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USER'S PROGRAM . 
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ANOTHER VECTOR 



311B 
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VALUE IN FIXED POINT 
REPRESENTATION 




FIXED-POINT RESULT VECTOR 



FIXED POINT EMULATOR 



320 



ANOTHER VECTOR'S 



321B 



VECTOR'S 
FLOATING-POINT EQUIVALENT 




FLOATING-POINT RESULT 
(at least one vector) 



FIG. 3A 



Receive two vectors in fixed-point representation 
(hereinafter "fixed-point operands") 



—324 



Expand each element of the two received vectors into floating-point 
representation thereby to obtain two floating-point vectors 



Receive an instruction specifying a fixed-point vector operation 
to be performed on the two received fixed-point vectors 



Perform on the floating-point vectors at least one 
floating-point vector operation that corresponds 
to the specified fixed-point vector operation 



FIG. 3B 
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Reduce each floating point result obtained from performing the 
floating-point arithmetic operation into a fixed-point result 
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FIG. 4 A 
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ROUNDING MODE 
(round/fix/ceil/floor) 



-461 



KIND OF ARITHMETIC 
(saturation/modulo) 



-462 



463A 
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FIXED POINT PROPERTIES 
OF CURRENT OPERAND 
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STATE VECTOR 
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MEMORY 
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FIG. 4E 
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Receive an instruction specifying a fixed-point 
arithmetic operation to be performed on two operands 



-530 



Fetch first and second operands 



Expand -< 



Normalize operand(s) 
(change either or both operands depending on properties) 
e.g. see FIGs. 6A-9B 550 



-540 
^ — 551 



Convert fixed-point number into floating-point number 



STORE PROPERTIES OF FIXED-POINT NUMBER 
(E.G. SIGNEDNESS, COMPLEXNESS, WIDTH AND 

POSITION OF DECIMAL POINT) 556 
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Perform floating-point arithmetic operation 



USE PREVIOUSLY INDICATED KIND OF OPERATION 

(e.g. modulo or saturation) 561 



-560 



Reduce floating-point result into fixed-point result 
e.g. see FIGs. 10A-10B 



DETERMINE FIXED POINT PROPERTIES OF RESULT 571 
(based on predetermined properties or properties of 
operand(s) or based on instruction or based on both) 



-570 



Adjust result depending on rounding mode, I 
kind of arithmetic, and other properties 572 | 



FIG. 5 A 



Store the fixed-point result, e.g. see FIGs. 11A-12G 
CREATE NEW OBJECT TO HOLD RESULT 581 | 
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SET OBJECT'S VALUE AND PROPERTIES 582 
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Receive an instruction specifying a fixed-point 
arithmetic operation to be performed on two operands | — 530A 



Fetch first (fixed point) operand and 
second (floating point) operand 



-540A 



541A- 



Convert second operand to fixed point 



Normalize operand(s) 
(change either or both operands depending on properties) 



Expand «< 



h-551A 



Convert fixed-point number into floating-point number 



STORE PROPERTIES OF FIXED-POINT NUMBER 
(E.G. SIGNEDNESS, COMPLEXNESS, WIDTH AND 
POSITION OF DECIMAL POINT) 



-555A 



Perform floating-point arithmetic operation 



USE PREVIOUSLY INDICATED KIND OF OPERATION 

(e.g. modulo or saturation) 56U 



-560A 



Reduce floating-point result into fixed-point result — 570A 



DETERMINE FIXED POINT PROPERTIES OF RESULT 571A 
(based on predetermined properties of operand(s) 
or based on instruction or based on both) 



Adjust result depending on rounding mode, 
kind of arithmetic, and other properties 572A 



FIG. 5B 



Store the fixed-point result 



CREATE NEW OBJECT TO HOLD RESULT _ 
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with 




same property values ( 
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TO FIG. 6B 



FIG. 6A 
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FROM FIG. 6A 




641 



sjes 


Determine normalized property 
values for first and second 










Convert first and second to cfxp 
with normalized property values 
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651 



Jes 


Determine normalized property 
values for first and second 












Convert first and second to ftp 
with normalized property values 



652 



FIG. 6B 
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No 



Convert second to cfxp with 
same property values as first 

r 

731 



TO FIG. 7B 



FIG. 7 A 
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FROM FIG. 7A 




741 
J_ 



Yes 


Determine normalized property 
values for first and second 










Convert first and second to cfxps 
with normalized property values 
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751 



Jes 


Determine normalized property 
values for first and second 










752 ~ 


Convert second to cfxp with 
normalized property values 










Convert first to have 
normalized property values 
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FIG. 7B 
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TO FIG. 8B 



FIG. 8A 
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850 



851 



Second 
operand 
is fxp? 





Convert second to cfxp; 
keep same property value 












Convert first to cfxp with 
same property values as second 



Error 
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FIG. 8B 
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TO FIG. 9B 



FIG. 9A 
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FROM FIG. 9A 




Error 
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FIG. 9B 
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1001 

_^uX Result 







is unsigned? 






max_value = (2>ft + right - 1)) - 1; 
min_value = -(2 A (left + right - 1)); 




maxjalue = (2 A (left + right)) - 1; 
minjralue = -realmax; 


I 

1002 








/ 

1003 



max_value = max_value / (2 A right); 
min_value = min_value/(2 A right); | — -1004 



negatives = (value < C 
positive = (value >= C 




cancel = negatives .* value; 
value = value - cancel; 



1012- 



warn on negatives becoming unsigned; 
upper = negatives * (2 A left); 
value = value + upper; 
negatives = (value < 0; 
positive = (value > = 0); 



To FIG. 10B 
act 1020 



FIG. 10A 



To FIG. 10B 
act 1013 



To FIG. 10B 
act 1020 
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From FIG. 10B 



1071 



overflow = (value > max_value); 
zeros_where_safe = overflow .* value; 
zeros_ where_overflow = value - zeros_where_safe; 
value = zeros_where_overf!ow + (max_value * overflow); 




overflow = (value < min_value); 
zeros_where_safe = overflow .* value; 
zeros_ where_overflow = value - zeros_where_safe; 
value = zeros_where_overflow 4 (max_value * overflow); 



value J = valuej - floor(valuej); 
value = value_f*(2 A left); 
value = value - negatives; 



1078 




FIG. 10C 
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From FIG. IOC 



From FIG. IOC 



From FIG. 10C 



vduej = value * (2 rightjf 
valuej = floor(value_i); 
value = valuej / (2 A right); 

r 
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FIG. 10D 
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1101A 



Number 
f input c 



1103A 



Number 
f input arguments 
= 1? 



1105A 



Number 
input arguments 



1107A 



Number 
f input arguments " 
= 3?^ 



1109A 



Number 
t arguments ' 



Number 
t arguments 



Number 
t arguments 



Jes 


y.value = 0; % Use default value of 0 if non given. 
yJeft = 8; % Default to 8 bits integer 
y.right =0; % Default to 0 fractional bits 




1102A- — 


y.signed = 1; % Default to signed values 

y. scaling = 0; % Default to scaling factor of 0. 

Set ys class to be 'fxp'; 


Yes 




1 

go to wrapup 






y = do_one_arg(value); % FIG. 11B 










i / 

i * 11A4A 
go to wrapup " u ™ 


v Yes 




y = do_two_args( value, left); % FIG. 11C 










1 / 
| 1106A 



.Yes 



.Yes 



go to wrapup 



Yes 


y = do_three_args(value, left, right); % FIG. 11 D 




go to 


1108A 

wrapup 


.Yes 


y = do_four_args(value, left, right, signed); % RG. 11E 






i 

1110A 



go to wrapup 



y = do_five_args(value, left, right, signed, rounding); % FIG. 1 1F 



go to wrapup 



1112A 



y = do_six_args(value, left, right, signed, rounding, 
scalingjactor); % FIG. 11G 



1116A 
/ 



FIG. 11A 



i 

1114A 



wrapup: 

return y as fixed-point object; 
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FIG. 11B 
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1101C 




t = value; % copy entire ftp 
tJeft = left' % left is number 
t. right = 0; % default value 
t.signed = 1; %. default value 
t.scaling = 0; % default value 

y = 



t = value; % copy entire f 
tJeft = left_of_decimal(left); 
tright = righLof Jecimal(left); 
t.signed = is_signed(left); 
t.scaling = scaling(left; 

y = 



■ go to wrapup 



— - 1103C 



1108C 
I 




r— y = fxp(value, left, 0, 1, [J 0); 



y = fxp(value, 

left_of_decimal(left), 
right_of_decimal(left), 
is_signed(left), 

scaling(left)); 



go to wrapup 



1107C 



y = fxp(double(value), left, 0, 1, [] 0); 



y = fxp(doubie(value), 

lefLoLdecimal(left), 
righLoLdecimal(left), 
is_signed(left), 

scaling(left)); 



go to wrapup 



imc 



y = fxp(parsejex(value), left, 0, 1, [], 0); 



111K Ife 


y = fxp(parsejex(value), 
lefLoLdecirnal(left); 
right_of_decimal(left), 
is signed(left), 

scaling(left)); 


wrapup; return y; 









FIG. 11C 
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1106E 



-go to wrapup 




t = value; tJeft = left; tright = right; tsigned = use_signed; 

y 



1107E 



1111E 

_L_ 



Lvalue = value; 



1113E 



1110E 
_L_ 



t.value = double(value); 




1114E 
/ 



t. left = left; 
tright = right; 
t.signed = use_signed; 
t.scalfng = 0; 
set t's class to be fxp; 
y = fixsize(t); 

7 I 

1112E t 

go to wrapup 



y = fxp(parse_hex(value), left, right, use_signed, [J, 0); 



Erron invalid org. 1H5E 



Wrapup: return y, 



-1116E 



FIG. 11E 
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1101F 



1102F 



== 1 oNsJo 

^signed 
YesT 



use_signed = ll | — - 1 1 Q3F 




1105F 

. L 

Error: invalid argument; 



use_signed = 0; [~ 1104F 

IT — 




1107F 
_2 



old_roundjnode = get_rounding_mode; 
set_rounding_mode(rounding); 



-go to wrapup 



t = value; tJeft = left; tright = right; Lsigned = use_signed; 

y=1 

r~ 

1109F 



n 



lvalue = value; 



Lvalue = double(value); 



1113F 

_L 



tJeft = left; 
tright = right; 
t.slgned = use_signed; 
t.scaling = 0; 
set t's class to be fxp; 

r- 



go to wrapup 




wrapup: 



y = fxp(parsejex( value), left, right, use_signed, []., 0); 
111BF 1116F 



Error invalid arg. 



/ Rounding \ 
^ is empty? ^ 

Yes| 


^No , 


set_rounding_mode(old_round_mode) 






i 

1119F 










return y; 




FIG. 11F 
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1102G 



old_round_mode = get_rounding_mode; 
set_rounding_mode(rounding); 




1105G 



Error: invalid argument; 



1107G 
J. 



-go to wrapup 



t = value; i.left = left; t.right = right; tsigned = use_signed; 
{.scaling = scalejactor; y = 

r~ 

1109G 



n 



lvalue = value; 



Lvalue = double(value); 
/ 

1114G 



1113G 



tJeft = left; 
t.right = right; 
t.signed = use_signed; 
t.scaling = scalejactor; 
set t's class to be ftp; 

y 



go to wrapup 



y = fxp(parse_hex(value), left, right, use_signed, []., scalejactor); 

? 

1116G 




FIG. 11G 
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1201A 




Yes 

1202A — 


y.value = 0; % Use default value of 0 if non given. 

y.left = 8; % Default to 8 bits integer 

y.right =0; % Default to 0 fractional bits 

y.signed = 1; % Default to signed values 

y. scaling = 0; % Default to scaling factor of 0. 

Set ys class to be cfxp; 


.Yes 


) 

go to wrapup 




y = do_one_arg(value); % FIG. 12B 




1 / 
go to wrapup lZAnn 


.Yes 


y = do_two_args(value, left); % FIG. 12C 




I / 
| 1206A 



go to wrapup 



y = do_three_args(value, left, right); % FIG. 12D 

I T 
t 1208A 
go to wrapup 



y = do_four_args(vGlue, left, right, signed); % FIG. 12E 

1 r 

t 1210A 
go to wrapup 



y = do_five_orgs(value, left, right, signed, rounding); % FIG. 12F 

q r 

go to wrapup ^^A 



y = do_six_args(value, left, right, signed, rounding, 



FIG. 12A 



scalingjactor); % FIG. 12G 


1216A 
/ 




Wrapup: 




return y as fix 


id-point object; 



~7 

1214A 
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Error - invalid arguments; 



wrapup: return y; 



1209B 



FIG. 12B 



121 OB 
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Error - invalid arguments; 



I— 
1209D 



wrapup: return y; 



FIG. 12D 



12100 
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1206E 




| > go to wrop up 
t = value; t.left = left; tright = right; tsigned = use_signed; I 



1207E 



1211E 



lvalue = value; 



1213E 



1210E 



□ 



Lvalue = double(value); 



t. left = left; 
tright = right; 
1212E — I tsigned = use_signed; 
tscaling = 0; 
set t's class to be cfxp; 

y = 




1214E 
_jL_ 



go to wrapup 



tvalue = double(value); 
tJeft = double(left); 
tright = double(right); 
t. signed = use_signed; 
tscaling = scaling(value); 
set t's class to be cfxp; 

y = 



1215E 



FIG. 12E 



Wrapup: return y, 



-1216E 
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1205F 



Error: invalid argument; 



use_signed = 0~|— 1 204F 



old_round_mode = get_rounding_mode; 
set_roundingjnode(rounding); 




1207F 
1 



1209F 
I 



-go to wrapup 



t = value; tleft = left; tright = right; tsigned = use.signed; ~\ 



1213F- — 



t.value = value; 



tleft = left; 
tright = right; 
tsigned = use_signed; 
t.scaling = 0; 
set t's class to be cfxp; 

y 



t.value = double(value); 




Lvalue = double(value); 
tleft = double(left); 
tright = double(right); 
t.signed = use_signed; 
t.scaling = 0; 
set t's class to be cfxp; 
y = fixsize(t); 



go to wrapup 



-1216F 



1220F- 



setjounding_mode(old_roundjnode) 

r~ 

1219F 



return y, 



FIG. 12F 
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1201G 



1202G 




1205G 



Error: invalid argument; 



use_signed = o7~[— 1 204G 



old_round_mode = get_rounding_mode; 
set_rounding_mode(rounding); 




1207G 
/ 



1209G 



-go to wrapup 



t = value; tleft = left; bight = right; tsigned = use_signed; 
t.scaling = scalejactor; y : 



n 



1213G- — 



1215G 



Lvalue = value; 



tleft = left; 
Lright = right; 
tsigned = use_signed; 
t.scaling = scalejactor 
set t's class to be cfxp; 

y = 



Lvalue = double(value); 



1214G 




t.value = double(value); 
tleft = double(left); 
t.right = double(right); 
t.signed = use.signed; 
t.scaling = scalejactor; 
set t's class to be cfxp; 

y = 



go to wrapup 



-1216G 



set_rounding_mode(old_round_mode) 
1219G 



FIG. 12G 



